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Amendmanf s to the Clftimsi 

This Usting of claims will replace all prior versions, and bstings, of claims in the appUcation: 
Listing of riaimy- 



1. 



4. 
5. 



(Cmrently amended) A mettiod for detecting a shot boundary, comprising: 

detennining a first difTerence between a first frame and a second fiarae, wherejja the first 
difference comprises a partial comparison between the first frame and the second ftame; 

detennining whether the first difference exceeds a threshold, wherein the first frame and the 
second fi^e comprise a border for a candidate shot boimdary when the first difFrarence 
exceeds the threshold; and 

when the first difference exceeds the threshold, 

confuting at least one of an edge difference and a color difference between the first 
fi:ame and the second jframe; 

confirming whether the first fi^ie and the second firame comprise a border for a 
candidate shot boundary based on the value of at least one of the edge diffdrace and 
dto color diiTerence; and 

searching for a shot boundary between the first firame and the second ft^ame. 
(Original) The method of claim 1, fiirther comprising: 
selecting the first frame and the second firame fiom a video segment. 
(Original) The method of claim 2, further comprising: 

selecting the first fi^c and the second frame based on a predetermined value that is used to 
step through the video segment 

(Original) Th e method of claim 3, wherein the predetermined value is user defined. 
(Original) The method of claim 3, wherein the predetemiined value is set at a default value. 
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I 6. (Origixial) The methgd of claim 1, further comprising: 

when the first difference does not exceed the threshold, selecti;ag third wd fourth ftames 
based on a predetermined value for stepping through a video segment. 

7. (Original) The method of claim 1, when the first difference exceeds the threshold, further 
comprising: 

setting a candidate flag to indicate that the first j&^e and the second fi^e comprise a 
border for a candidate shot boundary. 

8. (Origianal) The method of claim 7, further comprising: 
selecting a new fu^t frame and a new second frame; and 

j using the candidate flag to determine whether to compute a second difference between the 

new first firame and the new second firame, 

9. (Original) The method of claim 1, when the first diSercDce exceeds the threshold, further 
i comprising: 

setting a candidate firame to the first firame, 

10. (Previously presented) The method of claim I, wherein the partial comparison comprises; 
dividing the first fi-ame and the second firame into blocks; 

selecting some corresponding blocks between the first fi-ame and the second frame; 

detemiining whether the selected corresponding blocks are similar, wherein the first 
difference is a total number of the selected corresponding blocks that are different. 

1 1 . (Previously presented) The method of claim 1 , when, it is detemiined that the first difference 
exceeds the threshold, further comprising: 

determining whether the first firame and the second fi^e are consecutive ftames. 
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12. (Previously presented) The method of claim 11, when it is determined that the first frame 
and second frame are not consecutive jframes, further comprising: 

peifiMming a binary search within the first fiame and the second frame to locate consecutive 
frames lhat may comprise a shot boundary, 

computing a second difference between the consecutive fi^es. 

13. (Original) The method of claim 1 2, further comprising: 

if the second difference exceeds the threshold, detecting an abrupt break. 

14. (Previously presented) The method of claim 12, wherein the thieshold comprises a fbret 
threshold, further comprising: 

if the second diffetence does not exceed the first tiireshold, detennining wheflier the second 
difference exceeds a second threshold or at least one of the color difference and the edge 
difference confirms the first frame and the second frame comprise a boider for a candidate 
shot boundary; and 

if the second difference exceeds the second threshold or at least one of the color difference 
and the edge difference confirms the first frame and the second frame comprise a border for 
a candidate shot boundary, detecting a gradual transition. 

1 5. (Original) The method of claim 14, wherein the second threshold is smaller than the first 
threshold. 

16. (Currently amended) The method of claim 14, fiuther comprising: 

if the second difference [[do]] do« not exceed the second threshold or at least one of 
the color difference and the edge difference does not confirm the first frame and the 
second frame comprise a border for a candidate shot boundary, selecting a third 
frame and a fourth frame for processing to detect a shot boundary based on a 
previously selected candidate firarae. 

17. (Previously presented) A method for detecting a shot boundary, comprising: 
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detemiining a first difference between a first frame and a second fi-ame; 

determinmg whether the first difference exceeds a threshold, wherein the fiist frame and the 
second frame comprise a border for a catdidate shot boundary when the first difference 
exceeds the threshold; and 

when the first difference exceeds the threshold, 

computing at least one of an edge difference and a color difiference between the first 
ftamc atid the second fi:am6; and 

confinning whether the first frame and the second frame comprise a border for a 
candidate shot boundary based on at least one of the edge difference and the color 
difference; 

determining whether the first frame and the second frame are consecutive frames; 

when the first frame and the second frame are not consecutive frames, 

selecting a middle frame between the first frame and the second fi^e; 

computing a second difference between the first frame and the middle frame; 

computing a third difference between the second flame and the middle f^ame; 
and 

detemiining a range of frames in which to search for a shot boundary based 
on whether the second difference is smaller flian the third difference. 

1 8. (Original) The method of claim 1 7, further con^rising: 

when the second difference is smaller than the thiid difference, searching for a shot 
boundary using the middle frame aitd the second frame. 

1 9. (Original) The method of claim 1 7, fimher comprising: 
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when the second difference is greater than the third difference, searching for a shot boundary 
using the first j&ame and the middle fmrae, 

Claim 20 (Canceled). 

2L (Original) The method of claim 1, further comprising: 

performing post-processing to identity potential shot boundaries that are false alarms. 

22. (Previously presented) A method for detecting a shot boundary, comprising: 

determining a first difference between a first jframe and a second fi^e, wherein the first 
diffcTence comprises a partial comparison between the fu:st fiame and the second frame; 

detenninii^g whether the first difference exceeds a tlireshold, wherein the first fi-ame and the 
second fi^me comprise a border for a candidate shot boundary when the first difference 
exceeds the threshold; 

when the difference exceeds the threshold, 

computing an edge difference between the first frame and the second j6ame; 

confirraing whether the first frame and the second frame comprise a border for a 
candidate shot boundary based on the edge difference; and 

searching for a shot boundary between the first frame and the second frame. 

23. (Original) The method of claim 22, further comprising: 

setting a candidate flag to indicate that the first frame and the second fi^e comprise a 
border for a candidate shot boundary. 

24. (Original) The method of claim 23, fiirthcr comprising: 
selecting a new first firame and a new second firame; and 

using the candidate flag to determine whether to compute a second difference between the 
new first frame and the new second frame. 
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25. (Original) The method of claim 22, further comprising; 

selecting the first frame and the second frame based on a previously selected candidate 
frame. 

26. (Previously presented) The method of claim 22, wherein said computing an edge difference 
comprises: 

generating an edge histogram; and 

using the edge histogram to detennine whether the first fiame and the second fiame 
comprise a possible border for a candidate shot boundary. 

27. (Previously presented) A method for detecting a shot boundary, comprising: 

determining a first difference between a first frame and a second frame, wherein the first 
diflference comprises a partial comparison between the jBurst frame and the second frame; 

detennining whether the first difference exceeds a threshold, wherein the first frame and the 
second frame comprise a border for a candidate shot boundaiy whea the first difference 
exceeds the threshold; 

^en the first difference exceeds the threshold, 

computing a color difference between the first fi^ie and the second frame; 

confirming whether the first frame and the second frame comprise a border for a 
candidate shot boundary based on the color differesnce; and 

searching for a shot bomidary between the first fiame and the second frame. 

28. (Original) The method of claim 27, ftjrfher comprising: 

setting a candidate flag to indicate that the first frame and the second frame comprise a 
border for a candidate shot boundary. 

29. (Original) The method ofclaira 28, further comprising: 

Serial No. 10/008^38 
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selecting a new first frame and a new second frame; and 

using the candidate flag to determine whether to compute a second difference between the 
new first frame and the new second frame. 

30. (OriginaO The method of claim 27, ftirther comprising: 

selecting the first frame and the second frame based on a previously selected candidate 
frame. 

31 . (Previously presented) The method of claim 27, wherein said computing a color difference 
comprises: 

generating an color histogram; and 

using the color histogram to determine whether the first frame and tlie second frame 
comprise a border for a candidate shot boundary. 



32. 



(Currently amended) A method for detecting a shot boundary, comprising: 

computing a difference between a first frame and a distant frame, wherein the difference 
comprises a partial comparison between the first firame and the seee»d distant frame; 

determining whether the first difference exceeds a threshold, wherein the first fi^e and the 
seees^ distant frame comprise a border for a candidate shot boundary when the difference 
exceeds the threshold; 

if the difference exceeds the threshold, 

computing at least one of an edge difference and a color difference between the first 
firame and the distant frame; 

confirming whether the first frame and the ^eeeetd distant frame comprises a border 
for a candidate shot boundary based on at least one of the edge difference and the 
color difference; and 
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performing a binary search for a shot boundary betweexi the fust frame and the 
se«eft4 distant frame. 

Claim 33 (Cajiceled). 

34. (Previously presented) A system, comprising: 

a computer ixjcluding a processor and a memory; 
a sequence of frames stored in the memory; and 

a program comprising instructions stored in the memory of the computer, wh^in the 
instructions arc executed by the processor of the computer to: 

determine a difSerencc between a first frame and a second frame, wherein the 
difference comprises a partial comparison between the first frame and the second 
frame; 

determine whether the difference exceeds a threshold, wherein the first frame and the 
second frame comprise a border for a candidate shot boundary when the difference 
exceeds the threshold; and 

when the difference exceeds the threshold, 

compute at least one of an edge difference and a color difference between the 
first firame and the second frame; 

confirm whether the first frame and the second frame comprise a border for a 
shot boundary based on the value of at least one of the edge difference and 
color difference; and 

searching fi^r a shot boundary between the first fi^e and the second frame. 
35. (Original) The system of claim 34, ftirther comprising: 



a video camera, wherein the sequence offices ig recorded with the video 



camera. 
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Claims 36 to 4<S (Canceled). 

47. (Curraitly amended) A system, comprising: 

a computer including a processor and a memory, 

a sequence of frames stored in the memor>^ and 

a program comprising instructions stored in the memory of the computer, wherein the 
iostructions are executed by the processor of the computer to: 

determine a first difference between a first frame and a.second frame; 

determine whether the first difference exceeds a threshold, whei^in the first fhmc 
and the second fiame comprise a border for a candidate shot boundary when the first 
difference exceeds the threshold; and 

when the first difference exceeds the threshold, 

compute at least one of an edge difference and a color difference between the 
first frame and the second firame; m4 

confinn whether the first frame and the second fiame comprise a border for a 
candidate shot boundary based on at least one of the edge difference and the 
color difference; and 

determine whether the first frame and the second fiame are consecutive 
frames; 

when the first fi^c and the second ftame are not consecutive frames, 

select a middle fiiame between the first firame and the second fi^imc; 

compute a second difference between the first frame and the middle 
frame; 
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compute a Uurd difference between the second frame and the middle 
frame; and 

detemiinc a range of frames in which to search for a shot boundary 
based on whether the second difference is smaller than the third 
difference. 
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